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1. Introduction. 



This note extends the work of J. Mingo and A. Nica || on graded independence 
of random variables and the graded i?-transform. We generalize the results of Mingo 
and Nica from the context of ^-graded noncommutative probability spaces to that of 
Z n -graded noncommutative probability spaces. 

A very general setting for noncommutative probability is an algebraic noncommutative 
probability space consisting of a not necessarily commutative unital complex algebra A 
and a linear functional ip : A — > C satisfying 93(1) = 1. A noncommutative random 
variable is simply an element x of the algebra A, and its expectation is <p(x). 

The general question addressed in || is the existence of notions of independence of 
random variables other than (and possibly interpolating between) the classical concept 



of independence and the concept of free independence of Voiculescu [15|. Several authors 
have provided axiomatizations and classification theorems for independence on algebraic 
noncommutative probability spaces ( |l3|], M, Q, 0, The common conclusion of 
these works (under various axiomatizations) is that the only possibilities are classical in- 
dependence and free independence. (There are additional possibilities, namely, monotone 
and boolean independence, for nonunital algebras.) 

Nevertheless, for more restricted categories of algebras, with additional structure, 
there can be notions of independence specific to these categories, which take into ac- 
count the additional structure. Here we consider Z n -graded independence of "L n -graded 
noncommutative probability spaces. 

1.1. Z n graded independence. 

Definition 1.1. An Z n -graded algebraic noncommutative probability space (A, (p, 7) con- 
sists of 

1. a unital complex algebra A, 

2. a linear functional <p on A satisfying (p(l) = 1, and 

3. a unital algebra automorphism 7 of A of order n satisfying (p o^y = <p. 

A morphism $ : (^4i,yi)7l) - ► (A2, ^2,^2) of Z„-graded algebraic noncommutative 
probability spaces is a unital algebra morphism satisfying 72 0$ = and ^0$ = (fi- 
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If (A, p, 7) is a Z n -graded algebraic noncommutative probability space, then A is the 
direct sum of eigenspaces for 7, 

A=($A q , 

where Z* denotes the group of n th roots of unity in C, and for q € Z* , 

^Ig = {a € .4 : 7(a) = ga}. 
The elements of any eigenspace are said to be homogeneous. The eigenspaces satisfy 

A q A r C A qr for q,r £ Z* . 

The eigenspace 4i is the subalgebra of fixed points for 7. Moreover, for r / 1, the 
restriction of <p to A r is identically zero, since for x € A r , we have p{x) = p{^f{x)) = 
rp(x). Equivalently, p = p o E, where E is the projection of A onto A\ defined by 

E(x) = (l/n) J2 

0<i<n-l 

Let g be any primitive n th root of unity, so Z* is generated by q as a multiplicative 
group. If a G ^4 g r, we say the degree of a with respect to g is r, and we write 5 q (a) = r. 
For homogeneous elements a and 6, we have 5 q (ab) = S g (a) + S g (b) mod n. 

Definition 1.2. Let A and <B be two unital subalgebras of a Z n -graded noncommutative 
probability space (C,p, 7), with .4 and £> invariant under the grading automorphism 7. 
The algebras A and B are said to be Z n -graded independent if 

1. A and B gradedly commute; that is, there exists a primitive n th root of unity q 
such that if for all a S A and 6 S i3, 

2. <p(ab) = (p(a)p(b) for all a € .4 and b € B. 

Two examples of algebras with Z n -graded independent subalgebras are the Z n -graded 
tensor product of two Z n -graded graded algebras and the rotation algebras with param- 
eter an n th root of unity. See Section ^ for a discussion of these examples. 

1.2. Linearization. In both classical and free probability, there exist transforms which 
linearize the addition of independent random variables. Let (A, p) be a noncommutative 
probability space. For a € A, the moment sequence of a is the sequence of numbers 
(/Xfc = p(a k ))k>o- The moment sequence determines a linear functional [i a : C[X] — > 
C by pL a {X k ) = /ifc for k > 0. A linearizing transform is a bijective correspondence 
(Hk)k>Q l— ► = («£i)a:>i such that for independent random variables 0,6, we have 

a{a+b) = a(a)+a(6). The sequence a is called the cumulant sequence. To obtain explicit 
formulas and to facilitate computation, it is useful to use introduce an (exponential or 
ordinary) generating function R(z) = R[fj, a ](z) for the cumulant sequence a(a). The 
linearizing property of the transform is then expressed as 

R\fj, a+b \(z) = R\jM a ](z) + R\ji b ](z), 
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for independent random variables a and b. 

1.2.1. Classical cumulants and classical independence. Let \i : C[x] -> C be a unital 
linear functional, with moments fj,k = fJ,(X k ), k > 0. The classical cumulant sequence 
corresponding to /i is determined recursively by the relations 

(1-1) KX k )= E II «card(B) (k>l), 

PeV[k] B a block of P 

where V\k\ denotes the family of set partitions of the interval [k] = 1,2, ... ,k. For 
example, 

Ml = «i 

[12 = of + «2 

M3 = «1 + 3ai«2 + «3 

4 2 2 

/i4 = «i + 4ai«3 + 3«2 + 6a2Q ; i + c^- 
The exponential generating function for the classical cumulants 

aiM(*) = Ef** 



satisfies 

(1.2) i2iM(z) = Iog 



E 

fc>0 



fc! 



See, for example, Section II. 12.8 in [11|. For classically independent random variables x 
and y, we have 

(1.3) Ri\}i x+ y]{z) = Ri[» x ](z) + Ri[fx y ](z) 

Formally, we have Ri \pL x \ (z) = log cpexp(zx), and 

Ri[fix+ y ]{z) = log[ipexp(z(x + y))] = log[ip(exp(zx) exp(zy))] 
= log[(p(exp(zx))ip(exp(zy))] 
= log[(p[exp(zx)] + log[</?[exp(zy)] 
= Ri\p x ]{z) + Ri[n y ](z). 

These computations can be justified by formal power series manipulations. 

1.2.2. Free cumulants and free independence. The free cumulants of a moment sequence 
fJ-k = L l (X k ) are determined recursively by the requirements 

(1-4) M**) = E II «card(B) (fc>l), 

PSNC[fc] B a block of P 
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where now the sum is over noncrossing partitions of [k] . Free cumulants were introduced 
by Speicher For example, 

Ml = «i 

fj,2 = «i + 02 

o 

M3 = "i + 3aia2 + «3 
fj.4 = af + 4ai«3 + 2a| + 6a2a^ + 04. 
The ordinary generating function for the free cumulants 

Ro\ft](z) = ^a k z k 
k>l 



is the i?-transform of Voiculescu [14], in the formulation due to Speicher [12]. The 
.R-transform satisfies 



E 



k\ 



k>0 s 



l + Ro[f4(z) 



-I <-l> 



(0. 



where < — 1 > indicates inversion with respect to composition of power series. Rq 
linearizes addition of free-independent random variables, 

Ro[(J, a+b ](z) = R [Ha](z) + Ro\pLb](z), 

when a and b are free-independent random variables. See J14| J and [12] for details and 
proofs. 



1.2.3. q-cumulants and graded independence. Nica and Mingo ( |n| and |||) observed 
that there exists a simultaneous g-deformation of the formulas (Equations ( |1.1| ) and 
( |1.4|) ) defining the classical and free cumulants. For a parameter q, they define the 
q-cumulants as follows. 

Definition 1.3. The q-cumulants (a^)fc>i of a moment sequence fj,f. = fi(X k ) are de- 
termined recursively by the requirements 

(1-5) KX k )= E ? C ° (P) II 4t { B) (*>1). 

P(z-p[k] B a block of P 



where cq(P) is the reduced crossing number of the partition P, defined in Definition 3.2 . 
For example, 



Ml = 








M2 = 








M3 = 


(«S 9) ) 3 






M4 = 


(«S 9) ) 4 


+ 4aS" ) 4 9) 


+ (2 + g)(4 9) ) 2 + 64' ?) (a^ ) ) 2 + 4 9) 



For q = 1, one recovers the classical cumulants, while for q = 0, one obtains the free 
cumulants, since cq(P) = precisely when P is noncrossing. 
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Mingo and Nica asked whether [i \— > is a linearizing transform for some species 
of independent random variables. They showed that, in fact, for q = — 1, \x \— >> ^ 
linearizes addition of Z2~graded independent random variables. The main result of the 
present paper is that for q a primitive n th root of unity, ix i— > linearizes addition of 
Z* n -graded independent random variables. 

For q a proper, but not necessarily primitive, n th root of unity, we define the R q n ^- 
transform of a moment sequence Hk = ^(X k ) by 



4 B) M(*) = £^-* n *- 



k>l 



Moreover, for a a homogeneous element of a Z n -graded algebraic noncommutative prob- 
ability spa 
of a to be 



ability space, and for q a primitive n th root of unity we define the graded R$ transform 



R^[a](z)=R%lM(z) 



where n' = n/gcd(5 q (a),n) and 5(a) is the g-degree of a. 
We show that 



R^[a)(z)= log 



E 

k>0 



^a(X kn 

k\ 



z kn' 



and 



Rf)[a l + a 2 ] = R ( rt[a l ] + R^[a 2 ] 
for homogeneous Z n -graded independent random variables of the same degree (Theorems 



Bjand 

Our approach closely follows that of H , but several technical innovations are necessary 
for the proofs. 

2. Examples of Z n — graded independence 

2.1. Graded tensor product. The Z n -graded tensor product of two Z n -graded alge- 
braic noncommutative probability spaces depends on the choice of a primitive n th root of 
unity q. Let (A, <p, a) and (B, ip, 7) be two Z n -graded algebraic noncommutative proba- 
bility spaces. Define A <S> q B to be A ® B as a vector space, with the algebra structure 
given by 

(a ® b)(a' ® b') = fiW'Waa' ® bb'. 
Then (A <S> q B, if ® V) a ® 7) is a Z n -graded algebraic noncommutative probability space, 
and the injections .A — > .4 <g> q and ,6 — > A® q B given by o 1— ► a (g) g 1, 6 1— ► 1 ® 6 are 
morphisms of Z n -graded algebraic noncommutative probability spaces. 
The tensor product ® q is associative, but not commutative. 

A more general construction of graded tensor products has been discussed, for example, 
in ||. The Z n graded tensor product has the following universal property: 

Proposition 2.1. Suppose 

1. A,B,A',B',C are graded algebras with jA.\13 f C C. 
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2. ip : A — ► A' and ip : B — > B' are morphisms oj ' Z n - graded algebras. 

3. q is a primitive n th root o/ unity. 

4. .4,' and £>' q-commute in C; that is, for homogeneous elements a € A' and b € B' , 

ba = q 5 "^ 5 "^ab. 

Then there is a unique morphism oj ' 7L n -graded algebras p (& q ip : A® q B — > C such 
that (p ® g ip)(a ® 1) = <p(a) for all a € A and {p ® q ® &) = V'(^) / or a ^ b & B. 

Proof. Left to the reader. □ 



Proposition 2.2. Lei (C,y>, 7) 6e a 7L n -graded algebraic noncommutative probability 
space, and let A,B be subalgebras of C invariant under 7. Suppose q is a primitive 
n th root of unity such that A and B q-commute. The following are equivalent: 

1. A and B are Z n -graded independent. 

2. There is a morphism of 7L n -graded algebraic noncommutative probability spaces 

h : (A ® 9 B, tp <g> <p) — > (C, ip) 
such that for all a £ A and b € B, h(a <8> 6) = a6. 
Proof. Straightforward. Compare |J, Proposition 3.7. □ 

2.2. Rational rotation algebras. A rotation algebra 1Z is a unital algebra generated 
by two invertible elements u, v satisfying 

(2.1) vu = quv 

for some complex number q of modulus 1. (The C*-algebra version, which has been much 
studied, is a unital C*-algebra generated by two unitaries u, v satisfying the relation 



(2.1); see pi.) A rotation algebra 1Z has a basis consisting of (certain) monomials u n v r 



We endow 1Z with with the unital linear functional ip determined by 

p(u m v n ) 



u m v n 1 

1 u m v n = 1. 



Consider the algebra C = C[[x, x~ 1 ]] of formal Laurent series, with the linear functional 
t : J2 a i xl l— * a o- Give the linear space C (g> C = C[[x, x~ 1 , y, y -1 ]] the algebra structure 
determined by 



X m y n X m 'y n ' = q ^n x m+m' y n+n'_ 



Denote this algebra by C ® q C The linear functional r®Ton£® ? £ satisfies 

(m,n)^(0,0) 

1 (m,n) = (0,0). 



r ® r(x m y n ) 



For any rotation algebra 7?., with parameter g, there is a unique unital algebra homo- 
morphism ip : C (8> g C — > R such that ip(x) = u and ip(y) = v. Moreover, p o ip = t ® t; 
that is, ip is a morphism of noncommutative probability spaces. 
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The algebra £ has a unital algebra automorphism 7 determined by 7 : x m 1— > q m x m 
and satisfying r o 7 = r. The tensor square of 7 is an algebra automorphism of L ® q £; 
in fact, 7 (gi 7 is the inner automorphism 7 <g> 7 = Ad(x _1 y), as is easily checked. 

Now suppose that q is a primitive n th root of unity; in this case, the automorphism 7 
of £ has order n, and thus (£, r, 7) is a Z n — graded algebraic noncommutative probability 
space. Furthermore, (C <g) g C, r (g> r, 7 (8 7) is the Z n -graded tensor square of (£, r, 7). 

Consider any rotation algebra 7£ generated by invertible elements u, v satisfying (2.1), 



with q a primitive n th root of unity. Such an algebra is called a rational rotation algebra. 
TZ has the inner automorphism a = Ad(u v), which is of order n and which satisfies 
ip o a = a. Thus, (TZ, p, a) is a Z n -graded algebraic noncommutative probability space. 

Proposition 2.3. There is a unique homomorphism ofZ n -graded noncommutative prob- 
ability spaces ip : (C ® q C, r (g> r, 7 <8> 7) — > (7£, ^3, a) satisfying ip(x) = u and tp(y) = v. 
Furthermore, the subalgebras A generated by u and B generated by v are ^ n —graded in- 
dependent in TZ. 

Proof. Straightforward. □ 



Remark 2.4. Unfortunately, the computation of the moments of the Harper operator 
u + u _1 + v + v -1 , carried out in j|] for the universal rotation algebra with parameter 
q = it, cannot be repeated here for q an arbitrary root of unity, using the techniques of 
this paper. The reason is that for n > 2, the elements u + u~ l and v + v^ 1 are no longer 
homogeneous. 

2.3. Generalized Clifford algebras. Let q be a primitive n th root of unity. The 
generalized Clifford algebra Cm ( @ , @ ) is the universal unital algebra with generators 
Ci, (1 < i < m) subject to the relations 

e" = 1, ej-ej = ge^ej for i < j. 

For m = 2, this is just the rotation algebra 

cf^qz:] ® g qz;]. 

For m > 2, it is the m-fold graded tensor power of C[Z*], 

* c[z;j ® q c[z* n \ ® q ■ ■ ■ ® q c[z*]. 

Let </? denote the unital linear functional ip on Cm whose value on nontrivial monomials 
in the ei is zero. For any k, the two subalgebras generated by {ej : i < k} and {e^ : i > k} 
are Z n -graded independent with respect to p. 



3. Crossings and ordered partitions. 

This section contains the combinatorial results on crossings of set partitions which 
underlie the main results on additivity of the graded R transform. 

We recall the concepts of a crossing and of the restricted crossing number || of a 
set partition of an interval [N] = {1,2, . . . ,N}. The restricted crossing number plays 
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a key role in the combinatorics of set partitions related to ideas of independence in 
noncommutative probability. 

Definition 3.1. Let P be a partition of [N]. A crossing of P is a quadruple a± < b\ < 
a,2 < &2j where Oj € A, hi € B, and A, B are distinct blocks of the partition. The number 
of crossings of P is the crossing number c(P). 

Note that if one draws the points of [N] in cyclic order on a circle and connects each 
pair of points belonging to the same block by a straight line, then crossings corresponds 
to pairs of crossing lines. The crossing number c(P) is therefore invariant under cyclic 
permutations of the points of [N]. A partition P is called noncrossing if it has no 
crossings, c(P) = 0. 

Definition 3.2. A crossing a\ < b\ < a>2 < 62 is left reduced if a\ and 61 are minimum 
in the blocks which contain them. The number of left reduced crossings is the restricted 
crossing number of P, denoted cq(P). 

Note that a partition is noncrossing if, and only if, its restricted crossing number 
is zero. The restricted crossing number does not share the symmetries of the crossing 
number; it is not invariant under cyclic permutations of [N]. For this reason, it seems a 
less natural statistic on set partitions than the full crossing number. Nevertheless, our 
main technical results involve the restricted crossing number rather than the full crossing 
number; these results concern the evaluation of quantities of the form J2p^x q 00 ^ , where 
X is a collection of set partitions of an interval, and q is a parameter. It seems that the 
results cannot be revised to remain valid for the full crossing number in place of the 
restricted crossing number. 

We will evaluate cq(P) by a sum, as follows. For disjoint subsets A, B of [N], set 



It is convenient to have the auxiliary notions of an ordered set partition and the sorting 
number of an ordered set partition. 

Definition 3.3. An ordered set partition P = (Ai, . . . , A s ) of a set S is a sequence of 
subsets of S such that {A\, . . . , A s } is a partition of S. 

An ordered set partition P with s parts determines a surjective map fp : S — > [s]; 
namely, f(x) = j if, and only if, x £ Aj. Conversely, a surjective map / : S — ► [s] 
determines the ordered set partition . . . , / _1 (s)). 




i+3 
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Definition 3.4. Given an ordered set partition P = (Ai, . . . , A s ) of an interval [n], 
define the sorting number of P to be 

x(P) = ^card({(x,y) € A { x Aj : x < y}). 

i<j 

Note that if / = fp, then 

x(P) = card({(x,y) e [n] x [n] : x < y and f(x) < f(y)}.) 

Lemma 3.5. Let P = (A, B) be an ordered partition of [n] with two parts. Let q be a 
proper n th root of unity. Let a denote the cyclic permutation of [n], a = (1, 2, . . . , n), in 
cycle notation. Then 

0<fc<n-l 

Proof. Let r = card(A). If n € B, then x(a(P)) = x(P) — r. U n E A, then x(a(P)) = 
x(P) + (n — r) = x(P) — r mod n. It follows that for all k, x(a k (P)) = x(P) — kr 
mod n. Therefore, 

«f ( CTfc ( p )) = q < p ) Q' kr = 0. 

0<fc<n-l 0<fe<n-l 

□ 



Definition 3.6. We define an action of 7L n on ordered set partitions of [n], as follows 
Let P = (Ai, . . . , A s ). Put B =[n]\ A 1 . Put a(j) = j + 1 mod n. Put B' = a(B), and 
let 6 : B — > B' be the unique order preserving bijection. Define <r{P) = (A[, . . . ,A' S ), 
where A[ = a(Ai), and Aj = 9(Aj), for j > 1. 

Remark 3.7. It is easy to see that o has order n and that P is fixed if, and only if, P 
has only one part. 

Example 3.8. n = 7, P = (A 1 ,A 2 ,A 3 ), where A x = {1,5,6}, A 2 = {2,7}, and A 3 = 
{3,4}. Then a(P) = {A[, A' 2 , A' 3 }, where A[ = {2,6,7}, A' 2 = {1,5}, A> 3 = {3,4}. The 

map / : [n] — > [3] corresponding to P is ^ j ^ 3 3 ^ ^ 2) ' ma P corres P on ding 



to a(P) is 



1 2 3 4 5 6 7 

2 1 3 3 2 1 1 



Lemma 3.9. Let P = (Ai, . . . ,A S ) be an ordered partition of [n] with s > 2 parts. Let 
q be a proper n th root of unity. Let a denote the generator of the Z n action on ordered 
partitions of [n] . Then 

q x (° k ( p )) = 0. 

0<fc<n-l 
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Proof. For two subsets A, B of [n], let x(A,B) = card({(x,y) £ A x B : x < y}). Write 
a(P) = (A[,..., A' s ). Set B = [n] \ A u and B' = [n] \ A\ = a(B). We have 

x(P)=^x(A i ,Aj)=x{A l ,B) + x ( A ^ A j)- 

i<j 2<i<j 

Similarly, 

x(a(P)) = ^x(A' i ,A' j )=x(A' 1 ,B') + £ 

i<j 2<i<j 

But x{A' i ,A'-) = x(Ai,Aj) if 2 < i < j. Note that (Ai,B) is an ordered partition 



with 2 parts and o~(A\,B) = a{A\,B) = (A^B 1 ). By the argument of Lemma 3.5, 
x( J 4' 1 ,-B') = x(A\,B) — r mod n, where r = card^i). Therefore q x ( a ^ p ^ = q x ( p )q~ r . 
The conclusion follows. □ 

The family of all set partitions of a set S will be denoted by V(S). Given sets T C S 
and a set partition P of S, the partition Pyp induced on T by P is {T n A : A G 
P and Tfli/ 0}. 

Fix natural numbers n and m. We consider set partitions of [ran] such that each part 
has cardinality divisible by n. Denote the collection of such set partitions by P n ([mra]). 
For < k < m — 1, let J k denote the interval {fcn + 1, . . . , (fc+l)n}. Let P{J([mnj) denote 
those set partitions P G P n ([mn]) such that for all and for all A £ P, either C A, 
or J,t n A = 0. Equivalently, the requirement on P is that for each k, the set partition 
P\j k induced on J/% by P is the trivial set partition {</&}. 

We are going to define an action of Z n on V n {[mn\) whose fixed point set is precisely 
V°([mn]). If P e P°([mn]), set a(P) = P. 

For P € (P n ([ranj) \ P°([tiw])), there exists k (1 < k < m) such that the induced 
partition P\j k is not the trivial partition of Let fco be the maximum of such k. 

Write P = (Ai, . . . , Ai), with the order given by i < j if, and only if, mm Ai < 
min A,-. Consider the induced partition on Jk , with the induced order; namely, P\j kQ = 
[B%, . . . , B s ), with Bj = A^ fl Jfc , and ii < 22 < • • • < i s - By definition of ko, we have 
s > 2. 

We let Z n act on P via its action on Pj . More precisely, let the generator a act on 



P\j kQ as in Definition 3.6 , and put o"(P|j fcQ ) = (B[, ... ,B' S ). Define 

<r(P) = (A' 1 ,...,A' i ), 

where 

A , = {Ai if Ai n J ko = 0, 

* \pjuu fc ^ fc0 (^n j fc ) if ^njfe^p,, 

Evidently, o" has order n, and P is fixed by a if, and only if, P € P^([mn]). 
Proposition 3.10. Let P € (P n ([ranj) \^n([ mri ]))> anc ^ ^ Q be a nontrivial n th root of 



unity. Then 

0. 



,co( CT fe (P)) 



0<fc<n-l 
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Proof. Write P = (Ai,...,A t ), with i < j if, and only if, mm Ai < minA,-. Write 
<t(P) = (A' l5 . . . , A' t ). Let fco be the maximum of those k such that the restricted partition 
P\j k is nontrivial. 

Set co(Ai,Aj) kj i = 

card({(a, b) : a G Aj Pi Jfc, 6 G Aj n J^, and mm Ai < mm Aj < a < b}). 

Then 

c (Ai, Aj) = ^2 co(A, ^j)m- 



fe<£ 

t/ 4/ ~ 



Observe that co(Aj, Aj) k / = co(A^, A'j) k ,i, unless k = £ = ko and both Ai n Jfc and 
Aj fl Jfc are nonempty. 
It follow that 

co(a(P)) - co(P) =^co(4,4) fe0)feo -^co(A-,^)fe 0) ito- 

i<j i<j 

Note that if A € P and An Jfc 7^ 0, then min A < k^n + l. This is because card(A) = 
mod n by definition of V n , card(A n J k ) = mod n if & > &0i by definition of fco, and 
card(A (~l Jfc ) ^ mod n by assumption. This implies there exists k < k$ such that 
A n Jfc 7^ 0. It follows from this observation that if Ai n Jfc and n J& are nonempty, 
then 

c (Ai, Aj) ko ^ = x(Ai n Jk ,Ai n J fco ), 

and, therefore, 

^2cQ(Ai,Aj) k0jko = ^2x(Ai n J fco , A n J fco ) = x(P| Jfco ), 
i<j i<j 

and similarly for o"(P) replacing P. It follows that 

c (<r(P)) - c (P) = x(<r(P)| Jfeo ) - x(P lJkQ ), 
and the conclusion of the proposition follows from this and Lemma |3.9|. □ 



Corollary 3.11. Fix natural numbers m and n. For q a proper n th root of unity, 

q Co(P) = card(P°[mn]). 



PeV„\mn\ 



Proof. It is easy to see that for P £ P°[mra], cq(P) = mod n, so q c °( p *> = 1. On the 
other hand, if P € (P„[mn] \ P^[mn]), then P belongs to a nontrivial orbit O for the Z n 
action, and, by Proposition [3.10 , the sum over the orbit is zero, J2qgO Q c °^ =0. □ 



Definition 3.12. Let A be a partition of the natural number N; that is, A is a sequence 
of natural numbers Ai > A2 > • • • > A r such that J2i \ = N. The Aj are called the parts 
of A. A set partition P of [N] is said to be of type A if the cardinalities of the parts of P, 
listed in decreasing order, are the parts of A. If A is a partition of N and m is a natural 
number, the partition (mXi, 171X2, • • • , m\ r ) of mN is denoted by mX. 
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Corollary 3.13. Fix natural numbers m and n. Let X be a partition of m. For q a 
proper n th root of unity, 

^2 q co(P) = card({P G T[m] : type(P) = A}). 

PeVn{mn] 
type(P)=nA 

Proof. The set of P G V n [mn] that are of type nX is invariant under the 7L n action on 
V n [mn] . The proof of the previous corollary shows that 

J2 q co{P) = card({P G : type(P) = nX}). 

PeV n [mn] 
type(P)=nA 

But {P € P°[mn] : type(P) = nX} is in one to one correspondence with 
{P G V[m] : type(P) = A}. □ 



2 and P G V n [nm] 
- 2, Corollaries 



Mingo and Nica show that cq(P) = c(P) 



3.11 and 3.13 are also valid with the restricted 



Remark 3.14. For n - 

mod n; therefore for n 
crossing number replaced by the full crossing number. However, for n > 3, the congruence 
cq(P) = c(P) mod n does not hold, and the analogues of Corollaries 3.11 and 3.15 with 
cq(P) replaced by c(P) are not valid, as shown by computations. 



4. Z„-GRADED NONCOMMUTATIVE PROBABILITY SPACES. 

Let (^4, ip, 7) be a Z n -graded algebraic noncommutative probability space. If a is 
homogeneous, say a G A q , then the only moments <fi{a k ) which are (possibly) nonzero 
are those for which a k G A\, or, equivalently, q k = 1. This is true if, and only if, k 
divides the order of q in Z*, which is also the order of 7|A q - 

Lemma 4.1. Let n be a natural number. Suppose [x satisfies ^(X k ) = unless n divides 

k. For any q, the sequence (ck^ ) of q-cumulants of \i also satisfies al = unless n 
divides k. 

Proof. This is easily seen by induction on fc. □ 



Definition 4.2. Let n be a natural number and let q be a proper n root of unity. Let 
/i : C[X] — > C be a linear functional with /i(l) = 1 and ^{X k ) = unless n divides k. Let 

(ajfc )jfc>i be the sequence of g-cumulants of fi. The Rq 1 ^ - transform of fi is the power 
series 

fc>l fc - 
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For an arbitrary linear functional fj, : C[X] — > C with /i(l) = 1, let (ajj, )&>i be the 
sequence of 1-cumulants of [i. The i?i-transform of /i is the power series 



a (1) 

*iM(*) = E 

k>l 



k z k . 



(n) 

Remark 4.3. It is necessary to specify n as well as q in R q , as it is not assumed that 
q is a primitive n th root of unity. 

Theorem 4.4. Let n be a natural number and let q be a proper n th root of unity. 
Let (A, tp) be an algebraic noncommutative probability space. Suppose a £ A satisfies 
tp(a k ) = unless n divides k. Let (ajj. )fc>i be the sequence of q-cumulants of fi a . (Recall 

that a£ = unless n divides k.) Let (f3k)k>i be the sequence of l-cumulants of /i a «. 
Then for all k > 1, 

Proof. The proof is the same, mutatis mutandis, as that of Corollary 1.8 in ||. We give 
the proof here for the sake of completeness. The proof goes by induction on k. For k = 1, 
we have 

a£) = fi a (X n ) = <p(a n ) = fi a n(X) = ft. 
Fix k > 1 and suppose the equality a„L = {5y holds for all k' < k. We have 



<p(a kn ) = n a (X kn ) = Y, 1 co(P) H 



c o( p ) TT a [q) 



P£-p[kn] B a block of P 

Since a^' = unless n divides r, the latter sum reduces to 



card(P) ' 



e « co(p) n «2d W = e ( e « co(p) )n«it- 

PZzPn [kn] B a block of P A partition of fc pg-p [fcn] * 

P of type nX 



Applying Corollary 3.13| to the inner sum, we obtain 

(4-1) V(a kn )= E ( E l)Il«it- 

A partition of k pg-pr/u] ' 
P of type A 

On the other hand, we have 

<p(a kn ) = » a n(X k ) = ]T II &ard(B) 

PeP[k] B a block of P 

( 4 - 2 ) = E ( E /v 

A partition of fc pgpj^,] * 
P of type A 
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Comparing Equations ( t4.1|) and ( [4. 2D gives 



(4.3) 



E ( 

A partition of k 



E 

PeP[fc] 

P of type A 



1) 



n^-n 



a 



(?) 

nAj 



0. 



All of the expressions n« A\j — Hi a n\ t 
on of that corresponding to A 

as well 



are zero, by the induction assumption, with the 

exception of that corresponding to A = (k), which is j3k~ a^- ^ follows that 0k~°^nl = 

□ 



Corollary 4.5. Xei n be a natural number and let q be a proper n th root of unity. 
Let (A, ip) be an algebraic noncommutative probability space. Suppose a £ A satisfies 
(p(a k ) = unless n divides k. Then 

4 n V«K*) = -RiM(* n ). 

Proof. This is immediate from the theorem and the definition of the /^-transforms. □ 
5. Z n — GRADED INDEPENDENCE AND THE Z n — GRADED R-TRANSFORM. 

Let n be a natural number and let (C, (p, 7) be an Z n -graded algebraic noncommutative 
probability space. 

Lemma 5.1. Let A and B be Z n -graded independent subalgebras of C. Let q be a 

primitive n th root of unity such that A and B q-commute. Let a € A and b £ B be 
homogenous elements of the same q-degree r. Write n' = n/gcd(r, re). Then (a + b) n = 
a n ' +b n '. 

Proof. The elements a and b satisfy ba = q r ' ' ab. Write q' for q r2 , and note that q' is a 
primitive n /th root of unity. Let < k < n', and consider the sum S of those terms in 
the expansion of (a + b) n that are of degree A; in a and degree n 1 — km. b. It follows from 
the relation ba = q'ab that 

S = a k b n'~k ( q ')*mA))^ 
(AB) 

where the sum is over all ordered set partitions {B, A) of [n'} with two parts of cardi- 
nalities card(-B) = n' — k, card(^4) = k, and x((B,A)) is as in Definition 3.4. Consider 
the Z n / action on such ordered partitions, induced by the action on [re'] by powers of the 
cyclic permutation (1,2,..., n'). According to Lemma [T^, for any orbit O, the sum over 
the orbit J2p£o( a ') x ^ I s equal to zero, since q' is a proper re' th root of unity. But then 

^y({B,A)) - \- \- ( n >\x(P) 



E 

(A,B) 



EE(*' 

O PeO 



0. 



□ 



-GRADED INDEPENDENCE 



15 



Definition 5.2. Let q be a fixed primitive n root of unity. Let a E A be homogeneous. 
If a g" At, put n' = n/gcd(<5 g (a), re). The graded Rn -transform a is defined by 



R^[a](2 



Rl [Ha](z) 



if a G Ai 



The proofs of the following two results follow those of the corresponding results in 

Theorem 5.3. Let a be a homogeneous element of A, and let q be a primitive re th root 
of unity. Set 

f 1 a G Ai 



n 



re/gcd(5 g (a), re) otherwise. 



The graded Rq 1 ^ -transform of a satisfies 



R^[a](z) = log 



l I a(X kn ) ^ kn > 



k>0 



Proof. If a G A±, this is immediate from Equation ( |1.2| ). Otherwise, put r = 5 q (a). We 
have 

R^\a]{z) = R^ ) ^ a ]{z) = R l [^ anl ]{z n ') 



log 



log 



k>0 



k\ 



k>0 



k\ 



where the second equality follows from Corollary |4.5| and the third from Equation ( |l.2|) . 

□ 



Theorem 5.4. Let A and B be Z n -graded independent subalgebras of C. Let a E A and 

b E B be homogenous elements of the same degree. Then 

R^[a + b] = R^[a] + R^[b]. 

Proof. Note that the fixed point algebras A\ and B\ are classically independent; that is, 
they mutually commute, and tp{xy) = ip(x)(p(y) for all x G Ai, y G B\. Furthermore, for 
classically independent random variables x and y, one has 

(5.1) Ri\p x+y ] = Ri[nx] + Ri[n y }. 



Therefore, for a, b G Ai, the result follows from Definition |5.2| and Equation (5.1). 
If a, b ^ A\, let r denote their g-degree and put n' = re/gcd(r, re). We have 

R^[a + b](z) = R^\^ a+b ]{z) = Ri[» {a+b y}(z n '), 



where the first equality is by Definition |5,2| and the second by Corollary |4J5 
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According to Lemma we have (a + b) n = a n + b n , so 

Ri[n {a+b y]{z n ') = #iK«' +6 »' ](*"')■ 

Observe that a n ' and b n ' are elements of the classically independent fixed point algebras 
Ai, £>i, so 



1#V](*) + J#V](*) 
R^[a]{z) + R^[b]{z), 



using Equation 



Corollary 4.5 and Definition |5.2|. 



□ 
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